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Titel: 



Verfahren und Vorrlchtung zur Datenverarbeitung 



Beschreibung 



20 




25 



30 



Die Erfindung betrifft das oberbegrif f lich Beanspruchte und 
befaat sich somit mit Verbesserungen von multidimensionale 
Felder aus datenverarbeitenden Zellen zur Datenverarbeitung. 

Es sind bereits multidimensioriale Falder aus datenverarbei- 
tehden Zellen bekannt. Zur Gattung dieser Bausteine zShlen 
insbesondere systolische Arrays, neuronale Netze, Mehrprozes- 
sor systeme, Prozessoren mit mehraren Rechenwerken und/oder 
logischen Zellen und/oder kommunikativen/peripheren Zellen ' 
(lO), Vernetzungs- und Netzwerkbausteine wie z.B. Crossbar- 
Schalter, ebenso wie bekannte Bausteine' der Gattung PPGA, 
DPGA, Chameleon, XPUTBR, etc.. Es sind inabesondere Baustaine 
bekannt, bei denen erste zellen wShrend der Laufzeit chne 
Starung des Betriebea weiterer Zellen umkonf igurierbar sind. 
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vgl. etwa die folgenden Schutzrechte und Anmeldungen dessel- 

ben Anmelders: P 44' 16 881.0-53, DE 197 81.412.3, DE 197 81 

483.2,. DE 196,54 846.2-53, DE 196 54 593.S-53, 

DE 197 04 044.6-53, DE 198 80 129.7, DE 198 61 088.2-S3, 

DE 199 80 312.9, PCT/DE . 00/01869, DE 100 36 627.9-33,' ' 

DE 100 28 397.7, DE 101 10 530.4, DE lOl- 11 014.6, 

PCT/EP 00/10516, EP 01 102 674.7. Dies^ sind hiermit zu Of- 

fenbarungszwecken. vollumfanglich eingegliedert . Diese 

I 

Die dergestalt aufgebauten Bausteine weisen eine hohe Lei- ' 
stung$fahxgkeit .auf ; kllerdings ist deren Einsatz aufgrund 
der hohen Kosten oftmals prohibitiv. Wo Kosten bei hohen 
Stackzahlen besonders relevant sind, ist es daher derzeit db- 
lich, dedizierte LogiJcschaltungen in Form von ASICS und 
dargl. vorzusehen. Diese haben jedoch das Problem, besonders 
hohe Entwicklunga kosten mit sich zu bringen, da sowohl der 
Entwurf der Schaltung als auch die flerstellung der Vielzahl 
von Mas ken teuer ist. 




20 Die Aufgabe der vorliegenden Erfindung besteht darin, Neues 
far die gewerbliche Anwendung bereitzustellen. 

Die Lasung dieser Aufgabe wird in unabhangiger Form taean- 
sprucht.- Bevorzugte Ausfiihrungsf ormen finden sich in den 'un- 
25 teransprtichen . ■ " 



Gemafi einem efsten Aspekt der vorliegenden BRfindung wird so- 
mit vorgeschlagen, dafi bei einer Datenyerarbeitungsanordnung 
mit einem multidimensionalen Feld in Funktion und/oder Ver- 
netzung konfigurierbarer Zellelemente und diesen zugeordneten 
Konfigurationsvorhaltemitteln zum lokalen Kpnfigurations- 
vorhalten, vorgesehen ist, dafi. die Konf igurationsvorhaltemit- 



30 
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tel dazu ausgebildet sind, * • • 

zumindest ein^n TeiX. der vorgehaltenen Konfigurationen 
nichtfltichtig vorzuhalten. 

5 Es wird demnach vorgeschlagen^ die Leistungsfahigkeit der 

multidimenslonalen Prozessorf elder dadurch zu optiinieren, dali 
• ' zunSchst zwar elne Vielzahl von Zeilen vorgesehen wird, die 

oer se zu elner grofien Vielzahl verschiedener Funktionen be- 
fahigt sind^ aber dann aus dieser' Vielzahl verschiedener 
10 Funktionen nur elne Oder wenlge Fuiiktionen filr jede Zelle 
vorzusehen. * Hierbei ergeben $ich gegenUber dem dediz'ierten 
• Schaltungswentwurf von Asics und dergl., bei denen.exakt die 
.jeweils fttr die ben6tigten Funktionen erforderlichen Schalt- 
kreise vorgesehen werden, gr:avierende Kostenvorteile^ veil 
15 Rackgrif f auf leicht programmierbare Binheiten Oder durchge- 
testete Module genommen warden und so keine hohen Entwick- 
lungs- und/oder Testkosten anfallen, und weil liberdies keine 
hohen Kosten ftir eine Vielzahl .von Masken entfallen, die beim 
Entwurf dedizierter Asics sons:t f allig sind. Der Entwurf kann 
iiber herkominliche Entwurf sprogramme fur logische Schaltungen 
erfolgen^ in denen Module fur die. Zeilen, Vernetzungsarchi- 
tekturelemente usw. bereitgestellt w^rden^ Oder indem eine . 
analbge^ rekonf igurierbare Anordnung so konfiguriert wird, 
bis sie die ' gewtinschten Efgbenisse liefert und dann die ent- 
25 sprechende Funktionalitat in einer Anordnung fest vorgegeben 
wird, 

6esond®rs bevorzugt ist'©s> wenn die die Funktion grobgranu- 
lar konfigurierbar ist,. d.h. wenn das Konfigurati^onsvorhal- 
temittel nur wenige Bit vorhalten muS, urn eine jeweilige 
Funktion der Zelle zu bestimmen. Dies erleichtert eine 
Vielzahl siikzessive abzuarbeitender' Konfigurationen vorzuhal- 




20 




30 



- 3 - 



\XG3 Nr: 154332 von NVS:FAXG3.I0.01 01/07214839850 an NVS:PRiNTER.0101/LEXMARK2450 (Seite 4 von 14) 
atum 07.08.02 15:27 - Status: Server MRSDPAM02 (MRS 4.00) Qbernahm Sendeauflrag 



07-flUG-2002 15:30 • PftT.-PlNU. P, PIETRUK +49 721 469308 S.' 05/14 

Akte: PACT3i — * 





ten, die aber jewells Oder zumindest zum Teil fest vorgegeberi 
sind. Als Zellelemente ktinnen zumindest eines von ALUs, EA- 
lUs, RAM-Zelleh, I/O-Zellen, Logibiecken vorgesehen sein. Es 
kann aucH die Vernetzung grobgranular konfigurierbar sein, 
5 d.h. es werden nur wenige Bits zu setzen sein, urn die Vernet- 
zung vorzusehen. In einer alternativen Weise ist es moglich, 
die Vernetzung zumindest weitgehend fest vorzugeben und nur 
die jeweilige Funktion zu variieren. Dies ist dann bevorzugt, 
wenn der fer€ige Baustein etwa in seiner Funktion wie bei der 
id Wave-Rekonfiguration. jeweils'«±ne bestiinmte einer vorgegebe- 
nen AnzaW von Punktionen au9f<lhren' soli,, aber die Vernetzung 
selbst fest steht. Dazu kann in bestinpiten Teilbereichen nur 
' eine Miichste-NacKbar-Verbindung vorgesehen werden (auf die 
parallel eingereichte Anmeldung des Anmelders betreffend die 
15 Erhahung der Nachste-Nachbar-Oimensionalitat bzw. - 

Konnektivitat sei zu Of fenbarungszwecken hingewiesen. ), von 
denen einige der NSchste-Nachbar-Verbindungen aktiviert und 
einige deaktiviert sind. in anderen B.ereichen kann dagegen 
z.B. eine, erf orderlichenf alls auch lauf zaitrekonfigurierbar 
20 veranderliche Beschaltungsanordnung iind/oder Busstruktur ■ yor- 
• gesehen werden. Es sei darauf hingewiesen, dafi abhSngig von 
den Benutzeranforderungen eine Vielzahl unterschiedlicher 
Aufgaben mit einer. bis auf die Konf igurationsvorgabe unveran-" 
derten Bausteinen vorgesehen werden kann, so dafi sich Masken- " 
25 kosten auf eine Vielzahl von Bausteinen verteilen und damit ■ 
nicht mehr so stark ins Gewicht fallen. 

< 

Es ist bevorzugt, wenn jedem Zellelement ein eigenes Konfigu- 
rationsvorhaltemittel zugeordnet ist. Diese konnen die bei 
30 XPP-Architekturen vorgesehenen, von einem zentralen Konfigu- 
rationaspelcher zugreifbaren Konfigurationsregister ersetzen. 
Es ist moglich, in den Konfigurationsvorhaltemittel eine 
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Vielzahl von Konf igurationen vorzuhalten; dies erlaubt etwa • 
die Rekonfiguration im Betrieb, ohn© dafi eine ebenfalls teure 
und Siliziumflache erfordernde Konf igurationseinheit ' inte- 
griert sein muJi. Die Auswahl der jeweils zu aktivierenden 
Konfigurationen kann innerhalb des Peldes tiber Statustrigger, 
Datenoperationen,. Sequenceranordnungen etc. erfolgen. Es ist 
dabei auch bevorzugt, wenn mehrere fest vorgegebene nicht- 
flachtige Konfiguratlonen im Konf igurationsvorhaltemittel 
vorgegeben sind. Alternativ sind fltichtige und nichtfltichtige 
K6nfigurationeh einsetzbar. Es wird darauf hingewiesen, daJi 
eine vollstSndige oder partielle Konf igurationsvprgabe vor 
der Oder jeder eigentlichen Inbetriebnahme erfolgen kann. Da- 
zu kSnnen auf geeigne.te Weis© einge'gebene Daten als Konfigu- 
rationen behandelt werden, die abzulegen sind. . Da solche eine 
yorab-Ablage von Rekonfigurdtionsdaten nicht betreibsstd- 
rungsfrei geschehen mufl, erSffnen sioh hier weitere MSglich- 
keiten, die Architsktur zu yereinf achen; auf das sog. Wormho- 
lerouting sei hirigewiesen, d&s bei . lauf zeitrekonf igurierbaren 
Einheiten n^icht funktioniert . Alfernativ und/dder zusMtzlich 
kann vprgesehen sein,. dafi bei einigen Zellen im Betrieb mit 
veranderlichen Konfigurationen versehbare Konf igurat ions vor- 
haltemittel vorgesehen sind, d.h. ein Teil der Zellen tiber 
•einen Konfigurationsmanager od®r aufandere Weise umkonfigu- 
fiert wird. 

i 

Die wechselnde der Vielzahl von vorgehaltenen und/oder vor- 
bestiinmten- Konfigurationen, die jeweils. zu verwenden iSt, 
kann insbesondere im Wege der Wave-Rekonfiguration oder des 
lokalen Sequencing beatimmt bzw. geSndert werderi. 

Es ist mogli-ch, die Konfigurationsvorhaltemittel auszubilden 
als ROM,; EPROM, EEPROM, Flash-Speicher, Fuse,-, Antifuse- 
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prograimnierbare Speichermittel und/oder in insbesondere in 
oberen Lagen einer Siliziumstruktur fest vorgesehene Speiw ■ 
Cherftiittel gewahlt. sind, Besonders bevorzugt s.ind Anordnug- ' 
nen, die leicht und einfach bei einer grofien Stackzahl die 
5 Konfiguration vorsehen. Dies ist durch geeignete Maskierung 
•■ bei der Herstellugn auf pien obeiren Metallalgen ©rreichbar 
(z-B. Lage M4 und/oder M5> und/oder durch Fuse/Ant if use- 
Techniken. Lefztere haben den Vorteil, daJi bei FunktionsSnde- 
■ rungen in einer laufenden Serie Anderungen leichter implemen- 
10 tieibar sind. 

Mit der Anordnung kann ein Baustein festgelegter Funktion er- 
"^^^^ halten werden, indeia ©in multidiitiensionales Feld mit in Funk- 
. tion und/oder Vernetzung konf igurierbaren Zelialementen und 
15 diesen zugeordneten Konfiguratiorisvorhaltemitteln zvm lokalen 
Konfigurations -Vorhalten vorgegeberi wird, bestinrmt wlrd, 
welche Konfiguratiionen in diesen vorzuhalten sind, und dann 
nichtflQchtige Konf igurationsvorhaltemittel so vorgeseheh 
werden, dafi sie zumi'ndest einen Teil der vorgehaltenen Konfi- 
gurationen nichtfliichtig vorhalten. Es kann dabe.i von einem 
zur lauf zeitrekonf igurierbaren' mult idimensionalen Feld dusge- 
gangen werden,- das ein hohere Funktionalitat besitzt und es 
kann dann das Design urn bestimmte Punktionen reduziert wer- 
den, bis ein Kern-Bauelelement oder -elementblock mit vorge- ' 
gebener Architektur erhalten wird, bei dem nur noch wenige 
freie Konfigurationsn bestimnien sind. 

Die Erfindung wird im folgenden nur beispielsweise anhand der 
Zeichnung erlautert, worin gezeigt ist durch 

30 
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Nach Fig. 1 umfafit eine allgemein mlt X bezeichnete Datenver- ■ 
arbeitungsanordnung 1 mit einem multidimensionalen Feld in 
FunJction und/oder Vernetzung konfigurierbarer Zellelemente 2 ' 
und diesen zugeordneten Konfigurationsvorhaltemitteln 2a,zum 
•5 lokalen Konf igurat ions -Vorhal ten, wobeidie Korif igurations- 

vorhaltemittel 2a dazu ausgebiidet sind, zumindest einen Teil • 
der vorgehaltenen Konfigurationen nichtfiachtig vorzuhalten. 



10 





,Das multidimansionale Feld 1 umfaflt ira voxliegenden Beispiele 
•jeweils drei und' Spalten PAEa, wie sie aus den Eiiigangs er- 
wahnten und weiteren VerOf fentlichungen des Anmelders per se •. 
bekannt sind. Diese Einheiten weisen grobgranular konfuigu- 
rierbare ALUs 2b auf , an die fiber Multiplexer 2c Daten von 
einem Bussystem 2d eingehen und die beidaeits mit Vorwarts- 
15 /Riickwartsregistern 2e, 2£ wie per se bekannt • flankiert sihd. 
weiter speisen, sie Ausgangsdaten iiber einen weiteren Multi- ' 
plexer 2g auf ein Bussystem in der Reihe darunter auf . Die ■ 
Funktionsweise der Multiplexer 2g,2c sowie jene der ALU 2b • 
. und der Register 2e,2f ist per se bekannt und wird hier nicht 
20 detailliert eriautert. Die Konf iguration, die diese Einheiten 
haben, d.h. die Verbindung, die der Multiplexer jeweils akti- 
■ viert, bzw. die jeweilige Funktion der ALU, .sind im Konfigu- 
rafeionsspeicher 2h abgelegt. Dabei konnen far Sequencing Oder 
Wave-Rekonfiguration eine Vielzahl vort untershceidlicehn Kon- 
25 figurationen abgelegt sein, die auf Signale aus den Zellen 
Oder auf externe Signale hin aktivierbar sind. 

wahrend in bisherigen Architekturen der Konfigurationsspei- 
oher» veranderlicb war, und etwa von einer zentralen Konfigu- 
30 rationseinheit angesprochen wurde, ist im vorliegenden Fall 

der Konf igurat idn3speicher 2h nichtf Ittchtig gebildec und seins . 
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inhalt bei der Horstellung des die Blemente enthaltenden ICa 
festgelegt . 

Dies geschieht wie folgt: - 

Zunachst wird festgelegt, welche Anzahl an' Zellen and gegebe- 
nenfalls welche Zellen tiXx die erwartete und mit' der. Daten- 
verarbeitungsanordnung l abzuarbeitende Aufgabe erforderlich 
sind. Dann werden mit diesen die Funktion simuliert. Das kann 
fiber Emulatoren geSchehen oder kann ein Feld laufzeitre- 
konfigurierbaren Elements mit zentraler Konfigurationsainheit 
zur FunktionsentwicklUng bzw. zum Fuiiktionstest herangezogen 
werden. Sobald die Funktionse.ntwicklurig abgeschlossen ist und 
dia erforderlichen Korifigurationen festgelegt sind, wird ein 
Chip entworfen, der in seinem groben Aufbau elner Vielzahl , 
anderer, gleichartigar Chips entspricht und sich lediglich ' 
hinsichtlich der nichtf lUchtigen Konf igurationsspeicherinhal- 
ten von jenen unterscheidet . Es wird..dann festegelegt, ob die 
nxchtf IQchtigen Konf igurationsspeicherinhalte" mit dedizierten 
Metall-Lagen festgelegt warden und/oder durch Bren- 
nen/Schmelzen bestimmter, zur Konfiguration vorgesehener Fu- 
ses /Antif uses Oder auf andere Weise. Die Speicherinhalte wer- 
.den dann wMhrend der Herstellung des Prozesses vorgesehn „nd 
der Chip ist fiir seine diedizierte Aufgabe ohne eine Vielzahl 
25 teurer Masken Verwendbar, 
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1. Datenverarbeitungsanordnung mit einem multidimenslonalen 
20 Feld 

in Furiktion und/oder Vernetzung korifigurierbarer 
Zeileleiaente und 

diesen zugeordneten Konf iguratiorxsvorhaltemitteln 
zum lokalen Konfigurations-Vorhalten, 
dadurch gekennzeichnet, daB 

die Kpnfiguratibnsvorhaltemittel dazu ausgebildet sind, • 
zumindest elnen Tell der vorgehaltenen Konfigurationen 
nichtfiuchtig vdrzuhalten. 

30.2. Datenverarbeitungsanordnung mit , einem multidimensionalan 
Feld . 

in "Funktion und/oder Vernetzung konf igurierbarer 

• - 9 - 
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Zellelemente und 

diesen zugeordneten Konf igurationsvorhaltemitteln- 
zum lokalen Konfigurations-Vorhalten, 
dadurch g e k e n n z e 1 c h n e t , daU 

die Koiifiguratlonsvorhaltendttel dazu ausgebildet sind' 
. • zumindest einen Tail der vorgehaltenan Konf Iguraticnen' 
nichtflachtig yorzuhalten. 

•. Datenverarbeitungsanordnung nach einem dar vorhergehen- 
d^n Ansprache, dadurch gekermzeichnet, daB die Funktion 
grobgranulalr konfigurierbar ist. ' 

Datenverarbeitungsanordnung nach- «inam der vorhergehen- 
den Anspracha, dadurch gekennzeichnet, dafi die Vernet- 
zung grpbgranular konfigurisrbar ist. 

Datenverarbeitungsanordnung nach einem der. vorhergehen- 
den Ansprache, dadurch g^kennzeichnet, ■ dafi a'ls Zellele- 
mente zumindest eines vori ALUs, EAlUs, RAM-Zellen, i/o- 
■ Zellen, Logibiecken vorgesehen sind. 



6. Datenverarbeitungsanordnung nach einem der vorhergehexx- 

den Ansprache, dadurch gekennzeichnet./ daB jedem Zelle- 

. . lement ein ..eigenes Konfigurationsvorhalteraittel zugeord-^ 
nat ist. 



Datenverarbeitungsanordnung nach einem der vcrhergehen- 
den Ansprache, dadurch gekennzeichnet, dafi die Konfigu- 
ratxonsvorhaltemittel dazu ausgebildet sind, eine Viel- 
zahl von Konfigurationen vorzuhaiten. 
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Datenv^r^rbeitungsanorndung, dadurch g^kennzeichnet, dafl 
mehrere; fest vorgegebene nlchtflachtlge Konfiguratlonen 
Konfigurationsvorhaltemittel vorgegeben sind. 

Datenverarbeitongsanordnung nach einem der . vorh^rgehen- 
den Ansprtlche, dadurch gekennzeichnet, dafi die Ancrdnung 
dazu -ausgebildet ist, eine wechselnde einer Vielzahl von 
vorgehaltenen Konfiguratlonen zu verwenden, insbesondere 
Lm Wega der Wave-Rekonf iguration oder des lokalen Se- 
quencing. 

• 

Datenverarb^itungsanordnung nach einem der vorhergehen- 
den Ansprache, dadurch gekennzeichnet; dafi bei einglen 
Zellen im Betrieb mit verMnderlichen. Konf igurationen 
versehbare Konf Igurationsvorhaltemittel. vorgesehen sind. 

Oatent^erarbeitungsahordnung nach einem dex vorhergehen- 
• den Ansprtiche, dadurch .gekennzeichnet, da« als Konfigu- 
rationsvcrhaltemittel 2un«.indest eines aus ROM, eprom ' 
EEPROM, Flash-Speicher, Fuse-,. Antifuse-^programmierbaie " 
spexchennittel und/oder in i^sbesondere in oberen Lagan 
einer Silizlumstruktur fest vorge.ehene Speicherxnittel 
gewahlt sind. 

Verfahren zur Herstellung einer dedizierten Datenverar- 
be.tungsanordnung. dadurch gekennzeichnet, dafi ein mul- 
tzdxmensionales Feld mit in Punktion und/oder Vernet- 
zung konfigurierbaren Zellelemente und diesen zugeordne- 
ten Konfxgurationsvorhaltemittem zun. lokalen Konfigura- 
tions -Vorhalten vorgegeben wi.d, bestimmt wird, welche 
nllt^n^ vorzuhalten sind, und dann " 

nichtfiuchtige Konf iguration^vorhaltemittel so vorgese- 



- 11 



07-flUG-2002 15:32 PftT.-flNU. P. PIETRUK 449 721469308 S.13>14 

hen werden, daS> sie. zianindest einen Tail der vorgehalte- 
... nen Konf igurationen nichtf liichtig Vprhalten. 

13. Verfahren nach dem vorhergehenden Anspruch, dadurch ge- 
.5 kennzelchnet, dafi von ©inem zur lauf zeitrekonf igurierba- 

ren muatldimensionalen Feld ausgegangen wird. " • " 

14. Verfahren nach dem vorhergehenden Anspruch, dadurch ge- 
kennzeichnet, dafl zunachst von einem zur lauf zeltrekon- 

10 flgurierbaren multidimensionalen Feld mit rekonfigurati- 

onsbeschaltung ausgegangen wird und dann far rekonfigu- 
ration.nichtbenotigte Felder Weggelassen werden. 
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